Generating EIGamal Signatures Without Knowing the Secret Key
نویسنده
چکیده
We present a new method to forge ElGamal signatures if the public parameters of the system are not chosen properly. Since the secret key is hereby not found this attack shows that forging ElGamal signatures is sometimes easier than the underlying discrete logarithm problem.
منابع مشابه
Generating Elgamal Signatures without Knowing the Secret Key ? ??
We present a new method to forge ElGamal signatures if the public parameters of the system are not chosen properly. Since the secret key is hereby not found this attack shows that forging ElGamal signatures is sometimes easier than the underlying discrete logarithm problem.
متن کامل- 111 - Foundations of Cryptography
The idea of a "digital signature" first appeared in Diffie and Hellman’s seminal paper, "New Directions in Cryptography" [DH76]. They propose that each user U publishes a "public key", while keeping secret a "secret key". User U’s signature for a message m is a value σ depending on m and his public and secret keys such that U can generate σ and anyone can verify the validity of σ using U’s publ...
متن کاملStrong Knowledge Extractors for Public-Key Encryption Schemes
Completely non-malleable encryption schemes resist attacks which allow an adversary to tamper with both ciphertexts and public keys. In this paper we introduce two extractor-based properties that allow us to gain insight into the design of such schemes and to go beyond known feasibility results in this area. We formalise strong plaintext awareness and secret key awareness and prove their suitab...
متن کاملConvertible Group Undeniable Signatures
Group undeniable signatures are like ordinary group signatures except that verifying signatures needs the help of the group manager. In this paper, we propose a convertible group undeniable signature scheme in which the group manager can turn all or selective signatures, which are originally group undeniable signatures, into ordinary group signatures without compromising security of the secret ...
متن کاملThe Representation of Secret in Masnavi Manavi
Being one of the significant mystic books, Masnavi Manavi has a prominent place in presenting ontology of human being. As though by its revelation, one can reach many mystic and human concepts. Some of the important issues in this work include knowing the secret and secret keeping. The most profound place in Masnavi is where secret and secret keeping are mentioned. Molavi, himself as a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996